3 1
4 1
5 2
6 2^2
7 3^2
8 19
9 2^4*3
10 3^2*13
11 307
12 821
13 3^2*11*23
14 41*157
15 2*7*11^3
16 5^2*7*313
17 127*1289
18 137*3617
19 2*7^2*15497
20 2^3*41*14341
21 2*3*2452459
22 7*29*228793
23 17*241*36083
24 2^2*7*19*891409
25 2^2*991*386621
